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(54) Maximum likelihood detection method using a sequence estimation receiver 



(57) The invention relates to a detection method us- 
ing a receiver of a digital communication system for the 
detection of a symbol from a received signal, which sig- 
nal is transmitted by a transmitter of the digital commu- 



nication system, wherein the symbol is a selected sym- 
bol out of a predetermined set of symbols and wherein 
each symbol of the predetermined set comprises a se- 
quence of chips wherein each of the chips is PSK-mod- 
ulated according to a selected modulation code. 
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Description 

[0001] The invention relates to a detection method us- 
ing a receiver of a digital communication system for the 
detection of a symbol from a received signal, which sig- $ 
nal is transmitted by a transmitter of the digital commu- 
nication system, wherein the symbol is a selected sym- 
bol out of a predetermined set of symbols and wherein 
each symbol of the predetermined set comprises a se- 
quence of chips wherein each of the chips is PSK-mod- 10 
ulated according to a selected modulation code. 
[0002] Detection methods of this kind are known and 
find their applications in a variety of digital data commu- 
nication systems. These data communication systems 
can for instance be wireless data communication sys- 
tems. According to known methods the receiver of the 
data communication system detects a symbol by detect- 
ing successively the chips of the symbol. This is referred 
to as chip-by-chip detection. After the detection of each 
chip a correction signal for the Inter Chip Interference 
(ICI-effect) between neighbouring chips is generated 
and subtracted from the received signal. 
[0003] A first disadvantage of known methods is that 
detecting on chip-by-chip basis gives rise to some loss 
of coding gain with respect to detecting an entire symbol, 
at one go (this is detecting on symbol-by-symbol basis). 
A second disadvantage of known methods is that no use 
is made of the a priori knowledge of the predetermined 
set. 

[0004] It is an object of the invention to provide in a 
detection method which yields an optimal coding gain 
by detecting an entire symbol at one go. It is also an 
object of the invention to provide in a detection method 
which uses a priory knowledge of the predetermined set. 
For this, the detection method of the invention is char- 
acterised in that a set of reference symbols is generated 
on the basis of the predetermined set of symbols and 
the channel impulse response between the transmitter 
and the receiver, wherein each of the successive parts 
of the received signal, each part having the length of a 
symbol, is compared with each of the reference sym- 
bols, yielding a detected symbol for each part of the re- 
ceived signal. This detection method yields an optimal 
coding gain since complete symbols are detected atone 
go. Furthermore, a priory knowledge of the predeter- 
mined is used by only comparing the received signal 
with reference symbols corresponding to symbols from 
the predetermined set. The latter approach also saves 
processing power with respect to a detection method 
wherein all possible combinations of chips are com- 
pared with the received signal. A further advantage of 
the method according to the invention is that the ICI- 
effect is maximally suppressed. This is caused by the 
fact that the ICI-effect has been taken into account im- 
plicitly in the generation of reference symbols. These 
reference symbols are created by convolving the sym- 
bols out of the predetermined set with the channel im- 
pulse response between the transmitter and the receiv- 



er. 

[0005] A preferred embodiment of the method accord- 
ing to the invention is characterised in that a correction 
signal is generated on the basis of the detected symbol 
convolved with the channel impulse response, wherein 
the correction signal is subtracted from the part of re- 
ceived signal which succeeds the part of the received 
signal corresponding to the detected symbol for sup- 
pressing the ISI-effect. The ISI-effect may occur (in an 
analogous way as the ICI-effect) as a consequence of 
TDS. In the detection method of the invention each time 
a part of the received signal with the length of a symbol 
is corrected for the ISI-effect as soon as a symbol from 
the preceding part with the length of a symbol of the re- 
ceived signal is detected. The correction signal may be 
an estimated coefficient multiplied with the detected 
symbol convolved with the channel impulse response. 
[0006] A further embodiment of the method according 
to the invention is characterised in that the comparison 
between each of the parts of the received signal with 
each of the reference symbols is performed by a corre- 
lator yielding a correlation value, wherein the correlation 
value is corrected with half the energy of the reference 
symbol. 

[0007] An alternative embodiment of the detection 
method of the invention is characterised in that the re- 
ceived signal is filtered by a filter which yields a filter 
signal, wherein the filter is a matched filter to the channel 
impulse response between the transmitter and the re- 
ceiver, wherein each of the successive parts of the filter 
signal, each part having the length of a symbol, is com- 
pared with each of the symbols from the predetermined 
set of symbols yielding a detected symbol for each part 
of the filter signal. In this embodiment the received sig- 
nal is in a first step corrected for the channel impulse 
response between transmitter and receiver. 
[0008] A further embodiment of the alternative detec- 
tion method according to the invention is characterised 
in that a correction signal is generated on the basis of 
the detected symbol, wherein the correction signal is 
subtracted from the part of filter signal which succeeds 
the part of the filter signal corresponding to the detected 
symbol for suppressing the ISI-effect. 
[0009] A still further embodiment of the alternative de- 
tection method according to the invention is character- 
ised in that the comparison, between each of the parts 
of the filter signal with each of the reference symbols, is 
performed by a correlator yielding a correlation value, 
wherein the correlation value is corrected with half the 
energy of the reference symbol. 
[0010] In the accompanying drawings, in which cer- 
tain modes of carrying out the present invention are 
schematically shown for illustrative purposes: 

Figure 1 is a diagram schematically showing a re- 
ceiver for performing a detection method according 
to the invention; 

Figure 2 presents a symbol comprising eight chips, 
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wherein each chip is Phase Shift Keying Modulated; 
Figure 3 is a diagram schematically showing an al- 
ternative receiver for performing a detection meth : 
od according to the invention. 

[001 1 ] A receiver 2 of a digital communication system 
for receiving a signal 4 and performing a detection, ac- 
cording to a detection method of the invention, of a sym- 
bol from the received signal 4 is shown in figure 1 . The 
signal 4 is transmitted by a transmitter of the digital com- 
munication system to the receiver 2. The output 6 of the 
receiver 2 is the detected symbol from the received sig- 
nal 4. The detected symbol is a selected symbol out of 
a predetermined set of symbols. Each symbol of the pre- 
determined set comprises a sequence of chips wherein 
each of the chips is PSK-modulated according to a se- 
lected modulation code. An example of a symbol 8 of 
the predetermined set comprising eight chips C 1 up to 
and including C 8 is shown in figure 2. 
[0012] The receiver 2 comprises a set of correlation 
blocks 1 0.1 up to and including 1 0.M for performing cor- 
relations between the received signal 4 and reference 
symbols from a set of reference symbols, a decision 
block 12 for selecting one of said reference symbols, a 
feedback block 14 for generating a correction signal 15 
for suppressing the Inter Symbol Interference effect (ISI- 
effect) and an estimation block 16 for generating-an es- 
timation 18 of the channel impulse response between 
the transmitter and the receiver on the basis of a refer- 
ence signal 20. 

[0013] In a first step of the detection method of the 
receiver 2 the received signal 4 is correlated with sym- 
bols from a set of reference symbols. These correlations 
are performed by a set of M correlation blocks 10.m 

(m=1 M). In this example the m th correlation block 

correlates the received signal 4 with the m^ reference 
symbol S m from the set of M reference symbols. The 
correlations are performed between successive parts of 
the received signal 4 wherein each part has the length 
of a symbol. This yields M correlation values 22.m 
(m=1 , M) per part of the received signal. Each of the 
correlation values may be corrected with half the energy 
of the corresponding reference symbol in order to make 
the correlation values mutually comparable. Next, these 
correlation values are the input to the decision block 12 
which selects the reference symbol corresponding to 
the largest correlation value. The detected symbol is the 
symbol from the predetermined set of symbols which 
correspond with the selected reference symbol for the 
part of the received signal. The detected symbol is the 
output 6 of the receiver 2. 

[001 4] Time Delay Spread (TDS) is the effect wherein 
a received signal, which has been transmitted by a 
transmitter, has spread out in time with respect to the 
signal before transmission. This results in that a part of 
the signal may end up in another part of the received 
signal. The TDS-effect may occur as a result of multi- 
path in the channel between transmitter and receiver. 



The Inter Chip Interference (iCI-effect) is the result of 
the TDS-effect wherein a chip smears out over a neigh- 
bouring chip. The Inter Symbol Interference (ISI-effect) 
is the result of the TDS-effect wherein a symbol smears 

5 out over a neighbouring symbol. The receiver 2, per- 
forming a detection method according to the invention, 
effectively suppresses the ICI-effect since entire sym- 
bols are detected at one go by comparing entire symbols 
with reference symbols (this is called detection on sym- 

10 bol-by-symbol basis). Since the reference symbols are 
convoluted with the channel impulse response the ICI- 
effect is automatically accounted for. 
[001 5] For the suppression of the ISI-effect in the de- 
tection method performed by the receiver 2 a feedback 

*5 loop is used comprising the feedback block 14. The 
feedback block 14 calculates a correction signal 15 for 
the received signal 4. This correction signal 1 5 is a func- 
tion of the detected symbol. This function may be an es- 
timated coefficient multiplied with the detected symbol 

20 convolved with the channel impulse response between 
the transmitter and the receiver. The correction signal 
15 is subtracted from the part of received signal which 
succeeds the part of the received signal corresponding 
to the detected symbol. 

25 [0016] The M reference symbols S m (m=1 , M) are 
obtained by convoluting the symbols from the predeter- 
mined set with the channel impulse response between 
the transmitter and the receiver. This implicates that the 
symbols from the set of reference symbols have to be 

30 re-calculated regularly and at least every time when the 
channel impulse response has changed. The estimation 
1 8 of the channel impulse response is performed by the 
estimation block 1 6 on the basis of the reference signal 
20. The estimation 18 is fed to the correlation blocks 

35 io.m (m=1 ,...,M). Then, the m th correlation block calcu- 
lates the reference symbol S m (m=1, M) which is 
used for correlations to be performed by the m th corre- 
lator. 

[0017] An alternative receiver 24 of a digital commu- 
40 nication system for receiving a signal 4 and performing 
a detection method according to the invention of a sym- 
bol from the received signal 4 is shown in figure 3. The 
signal 4 is transmitted by a transmitter of the digital com- 
munication system to the receiver 24. The output 6 of 
45 the receiver 2 is the detected symbol from the received 
signal 4. The receiver 24 comprises a matched filter 26 
on the channel between the transmitter an the receiver, 
a correlator-bank 28 comprising a set of correlators, an 
correction block 30 for generating correction terms 31 
50 for the output of the correlator-bank 28, a decision block 
32 for selecting a detected symbol from the predeter- 
mined set of symbols and a feedback-block 34 for gen- 
erating a correction signal 36 for suppressing the ISI- 
effect. 

55 [001 8] The first step in the receiver 24 is the filtering 
of the received signal 4 by the channel matched filter 
block 26, resulting in the filter signal 27. The filter signal 
27 is fed to a correlator-bank 28 comprising M correla- 
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which succeeds the part of the received signal cor- 
responding to the detected symbol for suppressing 
the ISI-effect. 

5 3. Method according to one of the preceding claims, 
characterised in that, 
that the comparison between each of the parts of 
the received signal with each of the reference sym- 
bols is performed by a correlator yielding a correla- 
te tion value, wherein the correlation value is correct- 
ed with half the energy of the reference symbol. 



tors, wherein successive parts of the filter signal 27 are 
correlated with each of the M symbols from the prede- 
termined set of symbols. This yields an output 29 of the 
correlator-bank 28 of M correlation values per part of the 
filter signal 27. The m 01 correlation value results from 
the correlation between the part of the filter signal 27 
and the m 01 symbol from the predetermined set of sym- 
bols. Each of the correlation values is corrected by the 
correction block 30 with a correction value 31 in order 
to generate correlation values which are mutually com- 
parable. In this example the correction value is half the 
energy of the corresponding symbol. The decision block 
32 selects the symbol from the predetermined set of 
symbols which corresponds to the largest correlation 
value, this selected symbol is the detected symbol 6. 
Since the detection of the symbol is performed on sym- 
bol-by-symbol basis the ICI-effect is effectively sup- 
pressed (in an analogous way as described hereinbe- 
fore in relation to receiver 2). The suppression of the ISI- 
effect is suppressed with a feedback loop wherein the 
feedback block 34 generates a correction signal 36 on 
the basis of the detected symbol 6. (in an analogous way 
as described hereinbefore in relation to receiver 2). 
[001 9] It will be clear to those skilled in the art that the 
invention can be practised otherwise than as specifically 
illustrated and described without departing from its spirit 
or scope. For example, amplitude modulation can be 
used in combination with PSK-modulation. 



Claims 

1. A detection method using a receiver of a digital 
communication"system for the detection of a sym- 
bol from a received signal, which signal is transmit- 
ted by a transmitter of the digital communication 
system, wherein the symbol is a selected symbol 
out of a predetermined set of symbols and wherein 
each symbol of the predetermined set comprises a 
sequence of chips wherein each of the chips is 
PSK-modulated according to a selected modulation 
code, 

characterised in that, 

a set of reference symbols is generated on the basis 
of the predetermined set of symbols and the chan- 
nel impulse response between the transmitter and 
the receiver, wherein each of the successive parts 
of the received signal, each part having the length 
of a symbol, is compared with each of the reference 
symbols, yielding a detected symbol for each part 
of the received signal. 

2. Method according to claim 1 , 

characterised in that, 
a correction signal is generated on the basis of the 
detected symbol convolved with the channel im- 
pulse response, wherein the correction signal is 
subtracted from the part of the received signal 



4. A detection method using a receiver of a digital 
communication system forthe detection of a symbol 

15 from a received signal, which signal is transmitted 
by a transmitter of the digital communication sys- 
tem, wherein the symbol is a selected symbol out 
of a predetermined set of symbols and wherein 
each symbol of the predetermined set comprises a 

20 sequence of chips wherein each of the chips is 
PSK-modulated according to a selected modulation 
code, 

characterised in that, 

the received signal is filtered by a filter which yields 
25 a filter signal, wherein the filter is a matched filter to 
the channel impulse response between the trans- 
mitter and the receiver, wherein each of the succes- 
sive parts of the filter signal, each part having the 
length of a symbol, is compared with each of the 
30 symbols from the predetermined set of symbols 
yielding a detected symbol for each part of the filter 
signal. 

5. Method according to claim 4, 
35 characterised in that, 

a correction signal is generated on the basis of the 
detected symbol, wherein the correction signal is 
subtracted from the part of filter signal which suc- 
ceeds the part of the filter signal corresponding to 
40 the detected symbol for suppressing the ISI-effect. 

6. Method according to one of the claims 4-5, 

characterised in that, 
that the comparison, between each of the parts of 
45 the filter signal, with each of the reference symbols, 
is performed by a correlator yielding a correlation 
value, wherein the correlation value is corrected 
with half the energy of the reference symbol. 
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